Search

• Sequential Search Algorithm
• Binary Search Algorithm

주어진 수열에서 찾고자 하는 값을 탐색하기 위한 가장 기본적인 알고리즘은
Sequential Search Algorithm이다.
하지만, Sort이 보장되어 있다면, Binary Search Algorithm을 통해 시간복잡도를 획기적으로 낮출 수 있다.

Binary Search Algorithm을 언제나 쉽게 수행하기 위해, Binary Search Tree를 정의하고 트리의 균형을 맞추는 여러가지 자료구조가 연구되었다.